#include <bits/stdc++.h>
using namespace std;
const int N=25;
const int MAX=1e7+50;
int a[N];
int n,k;
bool check(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int ans;
//选了t个 和为sum 当前是第l个
void dfs(int t,int sum,int l){
    if(t==k){
        if(check(sum)){
            ans++;
        }
    }else{
        for(int i=l;i<n;i++){
            dfs(t+1,sum+a[i],i+1);
        }
    }
}
int main(void){
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    dfs(0,0,0);
    printf("%d\n",ans);
    return 0;
}